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AN ENHANCED METRIC FOR BIT DETECTION ON FADING 
CHANNELS WITH UNKNOWN STATISTICS 

FIELD OF THE INVENTION 

This invention relates generally to communications and, more particularly, to 
5 wireless systems. 

BACKGROUND OF THE INVENTION 

Binary Phase Shift Keying (BPSK) is a popular modulation scheme wherein 
information bits are encoded as +1 or -1. For channels where the main source of signal 
distortion is through additive white Gaussian noise (AWGN), the optimal (in terms of 

10 minimum error probability) operations to be performed at the receiver are well known. 
However, in a typical wireless channel, such a transmitted signal undergoes distortion due 
to fading and path loss in addition to additive noise and interference. 

Such fading channels are characterized not only by rapid amplitude and phase 
variations but also time and/or frequency dispersion. This poses a problem in the 

15 demodulation of phase or frequency modulated signals. The fading channel causes rapid 
changes in the phase thus making it very difficult to infer the phase of the received signal 
from the modulated data symbols. Different solutions for this problem have been used in 
second and third generation wireless systems. These include non-coherent detection, 
differential detection, pilot signal and pilot symbol assisted schemes. While each scheme 

20 provides a mechanism for either not requiring knowledge of the exact phase at the 
receiver or inferring it more accurately, there is an associated loss in performance. For 
example, non-coherent and differential modulation result in an increase in the required 
signal-to-noise ratio (SNR) compared to coherent schemes; pilot signal based schemes 
lead to a loss in power available for the information bits; and pilot symbol based schemes 

25 lead to a loss in bandwidth and power available for information bits. 

Of the above-mentioned solutions, Pilot Symbol Assisted Modulation (PSAM) 
has received much attention in recent years. PSAM will be part of the wideband CDMA 
(Code Division Multiple Access) standard of the universal mobile telecommunications 



1 



Kumar-Monogioudis-R^^Sampath 16-11 -30-5 

system (UMTS) being studied by the 3 rd Generation Partnership Project (3GPP). (3 GPP 
is a standards body comprising the European Telecommunication Standards Institution 
(ETSI) and several other international standards bodies.) 

The basic idea behind PSAM is to periodically insert symbols known to the 
5 receiver in the information bit stream. If the pilot symbols are inserted often enough, 
they can be used to estimate the channel fading conditions and therefore can be used to 
coherently (i.e., with knowledge of the phase rotation introduced by the channel) 
demodulate the information bits. Since pilot symbols are corrupted by noise, the 
estimates of the fading conditions are not exact and hence the available information is 

10 insufficient to determine the optimal receiver. If the statistics (probability density 
function, in particular) of the fading are known, then one can derive the optimal 
operations to be performed at the receiver for detecting the transmitted bit. The form of 
such a receiver is known in the art. Unfortunately, when nothing is known about the 
fading statistics, or fading distribution, (as is typically the case) then this form of the 

1 5 receiver no longer provides an optimal solution. 

SUMMARY OF THE INVENTION 

In a wireless receiver, demodulation of a received signal involves the generation 
of a log-likelihood ratio (LLR) for each received bit. This is performed in accordance 
with a scale factor, which is determined as a function of a ratio of energy components of 

20 the transmitted signal. 

In an embodiment of the invention, a UMTS receiver uses PSAM in demodulating 
a received BPSK signal. The UMTS receiver uses a single column look-up table 
(excluding index) to provide a scale factor for use in demodulation of the received signal. 
In particular, a ratio of the transmitted energy per pilot symbol to the transmitted energy 

25 per data symbol provides an index into the look-up table to return a value for the scale 
factor, which provides better performance during periods when the fading distribution is 
unknown. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 illustrates a prior art transmitter and multipath fading model; 
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FIG. 2 shows a block diagram of a receiver in accordance with the principles of 
the invention; 

FIG. 3 shows an illustrative look-up table in accordance with the principles of the 
invention; 

5 FIG. 4 shows another block diagram of a receiver in accordance with the 

principles of the invention; and 

FIG. 5 shows another block diagram of a receiver in accordance with the 
principles of the invention. 

DETAILED DESCRIPTION 

10 FIG. 1 illustrates a prior art transmitter and multipath fading model for use in a 

CDMA-based system such as UMTS. The representations shown in FIG. 1 are well- 
known and will not be described herein. It is assumed that a BPSK modulation scheme is 
used, wherein information bits are encoded as +1 or -1. Wireless Transmitter 110 
comprises multiplexer 105, which forms, from a data signal 101 (representing a sequence 
15 of data symbols) and a control signal 102 (representing a sequence of pilot symbols and 
other control information, such as a ratio p (defined below)), a PSAM signal 111 for 
transmission. As known in the art, PSAM signal 111 is subject to fading, noise and 
interference. These effects are represented by multipath fading model channel 115, 
which operates on PSAM signal 111 to provide wireless signal 116 for reception by a 
20 wireless receiver. (It should be observed that wireless transmitter 110 represents either 
endpoint of a wireless connection, e.g., a base station or a terminal.) 
Before continuing, the following definitions are made: 

/ - subscript, denoting the multipath index; wherein 1 < / < L\ where L is 
the number of multipaths; 
25 Ep - the transmitted energy per pilot symbol; 

Ej) - the transmitted energy per data symbol; 

<t£ = noise variance in the received data symbols on the multipath; 
a\ = noise variance in the filtered (or averaged) pilot symbols received on 
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the fa multipath; 

r 7 - a vector quantity representing the inphase data component of the data 

portion of the received signal; 
Tq- a vector quantity representing the quadrature data component of the 

data portion of the received signal; 
/?,- a vector quantity representing the inphase components of the pilot 

symbols; 

Pq - a vector quantity representing the quadrature components of the pilot 
symbols; 

A 

Pj - a vector quantity representing filtered (or averaged) inphase 

components of the channel estimates (obtained from received pilot 
symbols); 

A 

Pq- a vector quantity representing filtered (or averaged) quadrature 

components of the channel estimates (obtained from received pilot 
symbols); 

a\ = a vector quantity representing the noise variance in the received data 

symbols over the multipaths; and 
Ml>P) * th e l°g likelihood ratio (LLR), the magnitude of which 

represents the confidence the receiver has in detecting that bit, and the 
sign of which indicates whether the hypothesis that the bit is +1 is 
more likely or if -1 is more likely (after observing the channel output). 
In addition, the following ratios are defined: 

/?=|^;and (1) 

E D 
-2 

G i = — y- , where, / denotes the i m multipath. (2) 

Finally, 
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G - a vector quantity representing the ratio of the noise variance in the 

received pilot symbols over the multipaths to the noise variance in the 
received data symbols over the multipaths. As used herein (and 
described below), G is the same for all multipaths by design. 
As noted above, when the fading distribution is unknown, then an optimal 
procedure for bit detection does not exist. In this case, and in accordance with the 
invention, a sub-optimal receiver can be derived applying a known statistical technique 
called the Generalized Likelihood Ratio Test (GLRT). In accordance with the invention, 
the log-likelihood ratio (LLR) is then written as: 



10 A(r,j>) = X 



(1 Pi + r i Pi )— 2 ~2~ , / r / A / >rQiQ\ ns 
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With unknown fading statistics, and in accordance with the invention, the 
following scaling factor is defined for each / multipath: 

JL 

Thus, equation (3) becomes: 



2 ?: (4) 



15 A(ZL,p)=S(^p/+^Fh- (5) 

/=1 

In an uncoded system, the LLR is simply compared to 0 to determine if the bit is 
+1 or -1. In a system that employs either convolutional or Turbo decoding, A(r,£) is 

passed to the decoder. As noted above, the magnitude of A(r,£) represents the 

confidence the receiver has in detecting that bit and the sign of A(r,£) indicates whether 

20 the hypothesis that the bit is +1 is more likely or if -1 is more likely (after observing the 
channel output). In systems (such as UMTS) where the scaling factor could differ for bits 
within an encoded block, ignoring the scaling would result in improper representation of 
the relative confidence that the receiver has in the bits. Consequently, the performance, 
and observed bit error rate, of Turbo decoders and soft decision convolutional decoders 
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would be degraded. In accordance with the invention, the correct scaling factor is 
determined as a function of system parameters. For a UMTS-based system, (3 is 
illustratively determined based on control channel information in accordance with 

equation (1), and a\ can be determined in any of a variety of ways. (For example, 

5 may be estimated from received pilot symbols using well-known variance estimation 
methods or, alternatively, may be inferred from an automatic gain controller (AGC) 
operating point.) 

For example, consider the uplink of a UMTS based system as an illustration. On 
the uplink, the base station receiver (e.g., receiver 200 of FIG. 2, described further below) 
10 has automatic gain control (AGC) circuitry (not shown) that tries to keep the total 
received power at the input to the RAKE receiver close to a fixed value, say Pr, which is 
a known system parameter. Consequently, in this particular case, the noise variance in 

received data symbols, a\ , can be closely approximated by: 

<T 2 Ni =a 2 N = 2KN°P R ; (6) 

15 where N$ is the spreading factor associated with the data symbols and AT is a system 
gain, both known parameters. 

The noise variance in the filtered pilot symbols, a\ , too, can be closely 
approximated by: 

a\ ^a 2 z =2gKN^P R ; (7) 

20 where Nq is the spreading factor associated with the pilot symbols (a known parameter) 
and g is a noise suppression factor associated with the filtering/averaging operation 
performed on the pilot symbols. For instance, if the filtered pilot symbols are produced 

by simply calculating the average of N P consecutive pilot symbols, then g = — . Note 

N P 

that equations (6) and (7) imply that the noise variance in data and filtered pilot symbols 
25 is independent of the multipath index /. As a consequence, 
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so that the weighting factor, w/, can be written as: 

W ; = w= , SH ; (9) 

which is also independent of the multipath index, /, and the number of multipaths, L. For 
a given G (which depends on known system parameters and the data and pilot symbol 

5 rates, the latter via N% and Nq , respectively), there is, and in accordance with the 
invention, a common weight factor for all multipaths, which is a function of the energy 
ratio, p, above. (This may be contrasted with the weighting factors one comes across in 
literature, which are typically based on the assumption that the fading distribution is 
known. These weighting factors additionally require the knowledge of the number of 

10 multipaths being received and the relative strength of each multipath.) 

A portion of a wireless receiver 200 (hereafter referred to as receiver 200) in 
accordance with the principles of the invention is shown in FIG. 2. (It should be 
observed that the various forms of the wireless receivers described herein represent either 
endpoint of a wireless connection, e.g., a base station or a terminal.) Other than the 

15 inventive concept, the elements shown in FIG. 2 are well-known and will not be 
described in detail. For example, controller 225 is representative of a stored-program- 
controlled processor with associated memory (not shown) as known in the art. Also, only 
that portion of receiver 200 related to the inventive concept is shown, e.g., other 
processing by receiver 200 of the received signal is not described. Further, a detailed 

20 description of the receiving and demodulation of a wireless signal is not necessary for the 
inventive concept and, as such, has been simplified. (For example, the received signal 
must also be de-interleaved.) In a wireless system, a RAKE receiver finger locks onto 
and demodulates one of the L multipaths. The outputs of all RAKE receiver fingers are 
combined and then fed to the turbo/convolutional decoder (not shown).) In the context of 

25 the inventive concept, a RAKE receiver finger is represented by element 201-1. Other 
RAKE receiver fingers are similar and are not described herein. As such, receiver 200 
comprises a number of RAKE receiver fingers (as represented by elements 201-1 through 
201-K), controller 225, combiner 235, control signal detector 295 and 
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turbo/convolutional decoder 230. Element 201-1 further comprises demultiplexer 205, 
delay element 210, channel estimation element 215 and coherent demodulator 220. 

Wireless signal 116 is received by demultiplexer 205. As noted above, wireless 
signal 116 represents the transmitted PS AM signal 1 1 1 as affected by fading, interference 
5 and noise (if any). Demultiplexer 205 demultiplexes the received wireless signal 1 16 to 
provide a data signal 206 (representing a sequence of data symbols) and a control signal 
207-1 (which comprises a sequence of pilot symbols and other information, such as the 
above-mentioned p). The data signal 206 is applied to delay element 210, which delays 
the data signal as known in the art to provide a sequence of data symbols 216, comprising 

10 inphase and quadrature components as represented by (^Jg). Similarly, control signal 
207-1 is applied to channel estimation element 215. The latter processes the control 
signal to provide an appropriate delay to the pilot portion of control signal 207 (p l9 p Q ) 

(not shown), which are further processed by channel estimation element 215 through 
suitable filtering/averaging techniques to produce a sequence of channel estimates 

15 (^/'^j represented by signal 217. In addition, channel estimation element 215 uses 

other control information to provide a signal(s) 218-1 representing values for the 
following parameters: G and o\> to controller 225. Control signal 207-1 (along with the 
control signals from the other fingers) is also applied to control signal detector 295, 
which combines all fingers to provide one value of p to controller 225, via signal 296. 

20 (Often, channel estimation element 215 and control signal detector 295 comprise a 
stored-program based processor for performing the above-mentioned computations.) In 
accordance with the invention, demodulation of the received signal is performed as a 
function of the scale factor as represented by equation (9). In particular, controller 225, 
in accordance with equation (9), determines the scale factor, the value of which is 

25 provided to coherent demodulator 220 via signal 226-1. Coherent demodulator 220 
provides the LLR ( A(r,p) ) as a function of the scale factor (in accordance with equation 

(5)), via signal 221-1, for use by turbo/conventional decoder 230, which provides 
decoded information bit stream 23 1 . (Alternatively, equation (4) could be used, wherein 
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channel estimation element 215 and control signal detector 295 use other control 
information to provide a signal(s) 218-1 and 296 representing values for the following 

parameters: p , G and <x£, to controller 225.) As can be observed from FIG. 2, 

controller 225 provides a scale factor for use by each finger of the wireless receiver (as 
5 represented by signals 226-1 through 226-K). The output signals of each finger (221-1 
through 221-K) are combined by combiner 235 for forming a combined A(r,p)for use 

by turbo/convolutional decoder 230. 

When the scale factors are independent of the multipath index as embodied in 
equation (9), an alternative look-up table implementation may be used, where a priori 

10 values are determined (e.g., as described earlier)) for , andG in order to determine w 
from equation (9) in advance. Such an illustrative look-up table is shown in FIG. 3, 
which assumes that a\ , andG are independent of the multipaths /, as is usually the case. 

This look-up table has been constructed assuming that a% - 2 and G =0.01. The look- 
up table a priori associates values of p with values for the associated scale factor. As 

1 5 can be observed from FIG. 3, the value of the square root of p is used as the index to the 
value of the scale factor. A receiver 300 representing such an implementation is shown in 
FIG. 4. This receiver is identical to the receiver shown in FIG. 2 other than the use of 
scale factor look-up table 250 and the combination of the channel estimation element 
with the control signal detector (as represented by element 290). For simplicity, elements 

20 relating to the other fingers (such as a combiner, etc., as shown in FIG. 2) are not shown. 
As such, only that portion of the receiver is described. Channel estimation and control 
symbol detector element 290 provides a value for p (or, alternatively, a value 
representing the square root of p ), via signal 219, to scale factor look-up table 250. The 
latter calculates, if necessary, the value for the square root of p and retrieves the 

25 associated value for the scale factor from a memory array (not shown) which implements 
the look-up table. (Obviously, if calculating a square root, then either another look-up 
table is used for square root values and/or scale factor look-up table 250 also comprises a 
stored-program-controlled processor (not shown).) The value of the retrieved scale factor 
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is provided, via signal 226, to coherent demodulator 220 for use in determining the LLR, 
as described above. 

Another embodiment of the inventive concept is shown in FIG. 5. Receiver 400 
is similar to receiver 200 of FIG. 2 except for signal detector 275, scale factor look-up 
5 table 280 and multiplier 285. In the embodiment of FIG. 5, control signal detector 275 
combines the control signal portion from each finger of a RAKE receiver (as represented 
by 202-1 through 202-2, with respective control signal portions 207-1 through 207-K) to 
provide a single value for {$ (or, alternatively, a value representing the square root of 
J3 ), via signal 276, to scale factor look-up table 280. The latter calculates, if necessary, 

10 the value for the square root of p and retrieves the associated value for the scale factor 
from a memory array (not shown) which implements the look-up table. (Obviously, if 
calculating a square root, then either another look-up table is used for square root values 
and/or scale factor look-up table 280 also comprises a stored-program-controlled 
processor (not shown).) The value of the retrieved scale factor is provided, via signal 

15 281, to multiplier 285, which multiples the combined LLR provided by combiner 235 to 
provide a resultant LLR for use by turbo/convolutional decoder 230. 

It should be observed, that in either receiver approach described above, there is no 
need to compute or estimate the number and relative strengths of the multipaths, nor does 
the fading distribution need to be known, p is identical for all multipaths. 

20 The foregoing merely illustrates the principles of the invention and it will thus be 

appreciated that those skilled in the art will be able to devise numerous alternative 
arrangements which, although not explicitly described herein, embody the principles of 
the invention and are within its spirit and scope. For example, although described in the 
context of optimum demodulation of PSAM signals, the inventive concept is applicable 

25 to other pilot signal based schemes (such as, but not limited to, the one used in the North 
America CDMA 2000 standard). Indeed, the inventive concept is not restricted to 
CDMA. Further, although shown as a separate elements, any or all of the elements of 
FIGs. 1, 2, 4 and 5 (e.g., coherent demodulator 220) may be implemented in a stored- 
program-controlled processor. 
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